package grafo;

//import java.util.Random;

//import paquete.ConjuntoArrBoolean;
import paquete.*;

public class Principal {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		
		GrafosTDA g=new GrafoVector();
		GrafosTDA l=new GrafoVector();
		ConjuntoTDA aux;
		CaminoMinimo x=new CaminoMinimo();
		int q;
			
		
		/*x.CopiarConjunto(t, y);
		while(!t.conjuntoVacio()){
			m=t.elegir();
			t.sacar(m);
			System.out.println(m);
		}
		while(!y.conjuntoVacio()){
			m=y.elegir();
			y.sacar(m);
			System.out.println(m);
		}*/
		
		
		g.InicializarGrafo();
		l.InicializarGrafo();
		g.AgregarVertice(1);
		g.AgregarVertice(2);
		g.AgregarVertice(3);
		g.AgregarVertice(4);
		//g.AgregarVertice(5);
		//g.AgregarVertice(6);
		g.AgregarArista(1, 2, 7);
		g.AgregarArista(1, 3, 9);
		g.AgregarArista(2, 3, 8);
		g.AgregarArista(2, 4, 15);
		g.AgregarArista(3, 4, 10);
		//g.AgregarArista(1, 4, 8);
		//g.AgregarArista(6, 5, 1);
		//g.AgregarArista(6, 4, 5);
		
		/*prueba peso min:
		ConjuntoTDA o=g.vertices();
		o.sacar(1);
		q=x.PesoMin(o, g, 1);
		System.out.println(q);
		
	    fin prueba*/
		
		
		/*q=g.PesoArista(1, 2);
		System.out.println(q);
		q=g.PesoArista(1, 3);
		System.out.println(q);
		q=g.PesoArista(3, 4);
		System.out.println(q);*/
		l=x.cMinimo(g, 1);
		aux=l.vertices();
		while(!aux.conjuntoVacio()){
			q=aux.elegir();
			aux.sacar(q);
			System.out.println(q);
		}
		q=l.PesoArista(1, 2);
		System.out.println(q);
		q=l.PesoArista(1, 3);
		System.out.println(q);
		q=l.PesoArista(3, 4);
		System.out.println(q);
		q=l.PesoArista(2, 3);
		System.out.println(q);
		q=l.PesoArista(2, 4);
		System.out.println(q);
		
		
	}

}
